# 从一个列表中找出最大的值
def maxV(list):
    #把第一默认为最大值
    m=list[0]
    #遍历列表从第二个到最后一个
    for i in range(1,len(list)):
        #i代码下标，比较的是值，假如当前值大于我们默认值，重新赋值
        if list[i]>m:
            m=list[i]
    return m

if __name__ == '__main__':
    # 传一个列表
    list=[6,36,22,6,8,9,12]
    maxv=maxV(list)
    print(maxv)    

# 快排
def sorted(l,start,end):
    #当开始的位置大于等于结束终止
    if start >=end:
        return
    left=start
    right=end
    #把第一个做为中间
    mid=l[start]
    while left<right:
        #比中间小的放左右
        while left<right and l[right]>=mid:
            right-=1
        l[left]=l[right]

        while left<right and l[left]<mid:
            left+=1
        l[right]=l[left]
    #把mid作为中间值
    l[left]=mid
    #左边队列递归
    sorted(l,start,left-1)
    #右边递归
    sorted(l,left+1,end)

if __name__ == '__main__':
    list=[2,19,8,9,12,0,7]
    sorted(list,0,len(list)-1)
    print(list)    